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Abstract. This article deals with a question about the existence (and non uniqueness) of a complete residue 
system in the quotient ring Z/nZ, where n is a fixed integer greater than 1. In particular it is asked when 
there exists a permutation a of the complete residue system {1, 2, . . . , n} such that {1°^'^' , 2°^'^^ . . . , n"^"^ } is a 
complete residue system too. The characterization of the set of such integers will be given for almost all n. 



1. Introduction and Notations 

Given a integer n > 2, a set of integers {oi, 02, ... , a„} is called a complete residue system if for all integers 
i = 1,2, ... ,n there exists a unique ji G {1, 2, . . . , n} such that n divides Oj. — i: in a few words, the set of 
residues of {ai, 02, . . . , a„} modulo n is exactly {1, 2, . . . , n}. Complete residue systems have an important role 
in number theory and abstract algebra, e.g. they are related to the complete sets of roots of unity; a concise 
overview can be found in [!)]. A lot of interesting facts about complete residue systems are currently known: 
here we study a non trivial question about the existence of such set of residues; in particular the answer will 
be given for almost all integers n > 2. To be more specific, we first need some notation. We write Z for the 
ordered ring of integers, N for the subsemiring of Z of nonnegative integers, and Nq for N \ {0}, so that Z/nZ 
represents the quotient ring between Z and its normal subgroup riZ, i.e. the ring of integers modulo n G Ng (see 
e.g. [(S]). Let P :— {2, 3, 5, . . .} be the set of all (positive rational) primes; define § the set of "Sophie Germain" 
primes, i.e. the subset of P such that s e § if and only if 2s + 1 e P. Here and later, for to G Z and p E F 
we use Vp{m) to mean the (standard) p-adic valutation of m, i.e. the greatest k £ N such that p'^ \ m if to is 
non zero, otherwise Up(0) := 00. The arithmetical function lo: Z — > N U {00} represents the number of distinct 
prime factors of a non zero integer z, otherwise uj(0) :~ 00, and rad: Z — > N U {00} stands for the radical, 
the function sending to 00 and a non-zero integer to the product of its prime divisors; moreover, the Mobius 
function /i: Nq — > {—1,0, 1} maps n in (—!)"(") if n is squarefree, otherwise p{n) = 0. To ease the notation we 
define also sets 5,, := Z n [1, n] for all n E Nq. Given two (not necessarily finite) sets Ai,A2 ^ Z and a integer 
to > 2, we say that Ai A2 if and only if = \A2\ and there exists a bijective function f : Ai ^ A2 such 
that TO I a — /(a) for all a € Ai. Notice that in particular ~m is a equivalence relation, since it's transitive, and 
clearly reflexive and symmetric [2]. Observe also that: 

v4i-™^2 implies m \Y,a,(iAi°'^ -T.a2eA2°'^- (1) 
As usual, we say that Ai ~ A2 if and only if Ai A2 for all integers m > 2, i.e. Ai is a permutation of the 
set A2] finally, given integers a,/? and a set .4 C Z, then {aA + 13) := {z & Z : z = aa + (3 ioi some a € A}. 
For notation and terminology used but not defined here, as well as for material concerning classical topics in 
number theory, the reader should refer to [5]. 



2. Main question 

A integer n > 2 is defined "exponential" if and only if there exists a function a: Sn —> Sn such that 

{a{l),<j{2),...,a{n)}^Sn and 2^(2), ^„ 5„. 

Notice that, according to definition of section 1, a set .4 of integers is a complete residue system in TLjnL if and 
only if A Sn- Having this in mind, we can state the basic question addressed by the article: 

Conjecture. A integer n > 2 is exponential if and only if 71,2""^'^"' G (2§ + 1) U {1, 3} and V2{n) < 1. 

Although the article does not present a whole solution of the above Conjecture, the latter has been proved 
for almost all integers n: more precisely, if M is the set of integer n > 2 such that the conjecture does not hold 
and X is sufficiently large, then 

|Mn[i,.]Ho(£-), (2) 
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where O is the Bachmann-Landau symbol (see e.g. [G]), i.e. there exists a positive constant K such that 
|M n < Kx/lnx for all a; > 2; in particular wc will sec that if x is sufficiently large then K ^ ^ works. 

Two theorems arc going to be proved: the first one studies the case n odd. the second one the case n even. 

Theorem 1. A integer n>2 such that V2{n) = is exponential if and only if n £ (2§ + 1) U {3}. 

Notice that Theorem f states that, equivalently, no odd counterexamples exists, i.e. Mn (2N + f) = 0. 

Theorem 2. A integer n > 2 such that V2{n) > 1 is exponential only if n — 2 or if € P such that 



2 /i. 



f) = f. Moreover, if a integer n > 2 such that V2{n) = 1 verifies £ (2S + 1) U {f,3}, then 



exponential. 

Section 3 shows preliminary facts that hold independently of the parity of n; Theorems 1 and 2 are proved 
in Sections 4 and 5. Finally, conclusions follow in Section 6. 

3. Preliminaries 

Notice all integers n such that 2 < n < 7 are exponential (i.e. M n [2, 7] = 0), indeed it's enough to choose 
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From now on, let's suppose n > 8; for any such integer n define the set A„ := {z G Z : rad(n) | z} H [1, n — 1] 
so that we easily have \An\ ~ j^^j^ ^ 1- Notice also working in Z/nZ that a e An implies a'^^"^ S An and 
n I whatever a{n) € 5„ is. But {1'^'-"'^-', 2'^^^\ . . . , n'^^")} need to be a complete residue system in Z/71Z, so 

that n I a'^*'°\ for all a e An- In particular, since a S An implies rad(n) | a, we have also: 

ntrad(n)'"("), for all a € y^„. (3) 

But {a{l),a{2), . . . ,a{n)} is another permutation of 5„, so that relation (3) holds for at least \An\ distinct 
positive integers. In particular it implies that n j" rad(n)l-^"l. It means that there exists a prime p £F such that 
p I n and 



Vp{n) > \A„ 



l^p^ 



iJ,(n)-l 



>P 



Vp{n) — 1 



(4) 



n 

k q£P\{p} such that q\n 

Inequality (4) implies that: 

o if p = 2 then V2{n) = 1 or V2{n) ~ 2, and Vq{n) — 1 for all other primes q that divide n; 

o if p > 3 then Vp{n) = 1, and Vq{n) ~ 1 for all other primes q that divide n (i.e. n is squarefree). 
To sum up, if such a integer n > 8 is exponential, then n = r or n ~ 2r or n = 4r, where r denotes some odd 
squarefree integer greater than 1, i.e. (n2~^^^")) = 1 and V2{n) < 2. 



Define now Q„ the set of quadratic residues of Z/nZ, i.e. Q„ := {z E Sn '■ n 

-,<J(n)^ 



for some s G iS„}. 



Since \ Qn\ has to be also the number of quadratic residues of {f^fi), 2'^(^\ . . . , 71 '^("^j in Z/?^Z and at least \ \n\ 
numbers in iS„ are even, then 



> 



1 



(5) 



On the one hand if a integer z e Q„ is chosen, then z G Qm too, for all tti G No such that m \ n; on the other 
hand, if zi € Qmi and Z2 G Qm2 for some distinct and coprime integers mi, m2 G Nq, then by Chinese remainder 
theorem [•")] there exists a unique Z3 G Qmim2 such that mi \ Z3 — zi and TO2 | z^ ~ Z2: in other words, the 
function n 1— > |Q„| is multiplicative. 
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3.1. Case V2{'n) = 2. If a integer n > 8 is exponential and V2{n) ~ 2 then n = 4r where r := Y['i=^i 1i represents 
a odd squarefree integer greater than 1, and qi,q2, . . . , qu,{r) a-rc distinct odd primes of P. Then inequahty (5) 
implies 



|Q4in 12^.1 = 



i=l 



1 



i=i 



(6) 



Since it's well-known that IQ4I =2 and | = + inequality (6) is equivalent to 



9. 1 ~ 2 

(r) 



that is false for all squarefree odd integers r > 3. 

3.2. Case V2{n) = 1. If a integer n > 8 is exponential and V2{n) = 1 then n = 2r where r := Hilli'' 9* represents 
a odd squarefree integer greater than 1, and gi, 92, • ■ • , 9(.j(r) a-re distinct odd primes of P. Then inequality (5) 
implies 

a;(r) ^{^) 

-X{<1^ (7) 

i=l 



|Q2ini2?.l = l2»l^ 2" 

j=i L 

Since it's well-known that IQ2I = 2 and |QgJ = ^(g + 1), inequality (7) is equivalent to 

1 



-9. 1 ~ 2 



n 



1 1 
2^2^ 



> 



(8) 



But if w(r) > 2 then also the following chain of inequalities holds true: 



aj(r) 



1 1 



2 • 3 



4 

< - 
- 9 



1=1 ^ i=l 

contradicting inequality (8). Moreover, if uj{r) = 1 then inequality (8) is trivially verified: it means that if a 
integer n > 8 such that V2{n) = 1 is exponential then € P. 



3.3. Case V2{n) =0. If a integer n > 8 is exponential the statement and 2 j n then n = r where r := n^ii'' 9' 
represents a odd squarefree integer greater than 1, and qi-, q2, ■ ■ ■ ■, Qui{r) are distinct odd primes of P. Then 
inequality (5) implies 

w(r) 

Y[\Q,A^\Qn\> 



(9) 



As before, we can rewrite inequality (9) in the equivalent form 



2-«n 1+i >i-i 



(10) 



But if uj{r) > 2 then also the following chain of inequalities holds true: 



2l-^(r)-Q h + lj <2l 



-uj{r} 



4 /3 
3 U 



j(r)-l 



< 



5' 



contradicting inequality (10) in case r > 6. Moreover, if uj{r) = 1 then inequality (10) trivially holds: it means 
that if a odd integer n > 8 is exponential then n € P. 



4. Proof of Theorem 1 

According to what we said in Section 3, if 2 -j" n we can assume that there exists a prime p € P such that n — p 
and p > 11. The proof of Theorem 1 is divided into five parts: in particular subsections 4.1, 4.2 and 4.3 are not 
strictly essential, but they are just interesting exercises that give an idea on how the construction of subsection 
4.5 has been thought. 
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4.1. About (t(p). We claim that (7 (p) ^{l,p}. Suppose the contrary, then {ct(1), (t(2), ct(p— 1)} ~p_i 5p_i; 
define g € Sp one of the tp{ip{p)) primitive roots of (Z/pZ)* (see [o] for a proof of the existence of such a primitive 
root) where, as usual, ip represents the Euler indicator. Then we can find integers ai, /3i, a2, /32j ■ ■ ■ ■, Q^p-i, /3p-i 
such that {ai, a2, . . . ,ap-i} {/3i, /32, • ■ ■ ,;5p_i} Sp-i,p \ z-g^"' for all z e 5p_i, i.e. {.g^°\5^°^ , ■ • ■ ,5^ " ""p 
5p_i and p | a{z) — for all z £ 5p_i, i.e. {g^Sg'^^, . ■ . ,5'^"^^} 5p_i. It implies that 

that is equivalent to {ai + /?i,q;2 + /^2i ■ • ■ : Q^p-i + /3p-i} s^p-i. By assumption we have also that 

{/?!, /32, • ■ • , /3p-i} ^p-i ^p-i. For is an equivalence relation, we have also {ai + /3i, 02 + /32i • • • 7 ckp_i + 
/3p_i} ~p-i {/3i,/32, ■ • • ,/3p-i}- Applying (1) the following divisibility holds 

But by construction {ai,a2, ■ ■ ■ , ckp-i} ~ ^p-i, so that it simplifies top— 1 | J^ies _i ^ Sies _i * ~ 
that is impossible in Z/2''2(p-i)2_ 

4.2. About a~^{p — 1). Since p | — z = for all p G P and z e Z (Fermat's little theorem [5]), we must have 
p — 1 G {o'(l), o'(p)}. Notice also that if a prime p is exponential with permutation {cr(l), o'(2), cr(3), . . . , (t(p — 
1), cr(p)} ~ Sp, then the permutation {(7(p), (7(2), (t(3), . . . , cr(p — 1), ct(1)} ~ 5p works too, i.e. we can assume 
without loss of generality that a{l) = p — 1. 

4.3. About CT^^ i^iP ^ !))• According to notation of Section 3, we have Qp {g'^ , g^ , . . . , gP~^ ,p} so that 
in particular \Qp\ — i(p + 1). Moreover, if z e 5p then z*^*^^^ is a quadratic residues whenever 2 | cr(z). It 
implies that {a{g'^),a{g^), . . . ,a{gP-^),a{p)} - {2,4, . . .,p - l,v} for some w G 5p n 2N + 1. If 4 | p - 1 then 
p — 1 = (.9^^)^ in Z/pZ, i.e. p — 1 € Q^; but l'^(i) = 1 whatever (t(1) e 5p is, implying that a{p — 1) = w. 
Also, it's well known that for all integers z not divisible by p we have z^2- = g {1,-1} in Z/pZ, where 

represents the Legendre symbol, implying that: 

o If 4 |p+l then i(p-l) G {ct(1), ct(p - 1), cr(p)}. 
o If4|p-ltheni(p-l)€{a(l),CT(p)}. 

4.4. About /i^(p — 1). We claim that p — 1 is squarefree. Let's suppose the contrary, i.e. there exists a prime 
q eF such that Vq{p — 1) > 2. For all m, n e No define T'n^m the set of m-powers in Z/?iZ, i.e. 

'Pn,m '■= {z e 5„ : n I s™ — z for some s € 

so that in particular Vn;2 ^ Qn- It's straightforward to verify that in our case iT'p.jnl = gcd(p-i m) ^'^ 
particular \'Pp^q\ = + 1 and |Pp,52 1 = + 1. Define also M.n,m the set of positive integers multiple of m 
and smaller than n, i.e. 

Mn.m ■= {z e 5„_i : TO I z}. 

It's clear that |7M,i.m| = [■^^^J so that in particular |A^p,q| = and |A^p,q2| = Observe now that: 

o If z g Vp^q then z''^^^ is a g-th power too, whatever cr(z) e 5p is; 
o If (t(z) G A^p,g then z'^^^^ is a g-th power, whatever z £ Sp is; 

O \Mp,q\ < \rp',q\. 

Since the numbers of q-powers in Z/pZ of the sets {l'^*-"'^-', 2'^^'^\ . . . ,p'^*-^-'} ^p {1, 2, . . . ,p} have to be equal, we 
can deduce that cr(z) € Mp^q implies z e 'Pp.q, and in particular (the residue of) z"^'^) belongs to Vp,q2. It means 
that \MpJ < \Vp.q2\, i.e. ^<1 + ^<1 + implying that q > i(p - 1). At the same time | p - 1, 
so that q < y/p — 1, and in particular i(p — 1) < -y/p — 1 that is false for all primes p > 7. We concluded that if 
77. G P is exponential then /i^(n — 1) = 1, i.e. n — 1 is squarefree. 
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4.5. A necessary condition (I). Since p > II and p — 1 is a even squarefree, so that uj{p — 1) > 2, we 
can find primes 2 = gi < (72 < • • • < Quj{p-i) such that p = 1 + Jlilii 9«- claim that uj{p — 1) = 2, 
i.e. ^{p — 1) e §. Let's suppose the contrary, viz. uj{p — 1) > 3, so that 2 | (Za;(p-i)-i'Zw(p-i)- Define the 
integers 71 := (p - and 72 := (p - noticing that 2 | gcd(7i,72). Then at least one 

between 71 | (t(p) and 72 f cr(p) holds: indeed, if it's not the case then p — 1 — lcm(7i,72) | a{p); together 
with a{p) G Sp it implies a{p) = p — 1. But we already assumed without loss of generality that a{l) = p — I 
in subsection 4.2, and that's a contradiction. So it's well defined a integer 7 G {71,72} such that 7 f cr{p). 
Moreover rp,-y {g'^,g27^ . . . ^^P-i^p}^ so that |Pp,^| = + 1 and cr(p) ^ {7,27,. 1} = TWp,^, that 
|-^p.7l = Now, if z & Sp and (t(z) G A^p,7 then z"'^^) is a 7-power in Z/pZ: it means that there exists a 

permutation {(t(7), (7(27), . . . , (t(p — 1)} ^ A^p,7 such that 

{^7*(7), g27S(27)^ . . . ,5(P-I)a(p-1)} {g7, ^27^ . . _ ^ gP-lJ (n) 

Notice then that we have to have by force ^{p — 1) ^ p — 1: indeed if a{ioj) ^ p — 1 for some € Sp^_-^ then 

p I gcd (^c,(P-l)*(P-l) - l^^i07*(«07) _ 1^ 

whatever a{p — 1) G 5p is. It implies that (11) simplifies to 

|^7'?(7)^527*(27)^ . . . , g(P-l-T)-(P-l-7)} {g7^ ^27^ . . ..9^-^-^). 

that is equivalent to 

{7a(7), 27^(27), {p-l- -f)a{p - 1 - 7)} -p~i {7, 27, ... ,P - 1 - 7}. (12) 

Since each integer is divisible by 7 in both sets and by construction G {quj{p~i)-ii<luj{p-i)} is a odd prime, 
then (12) implies that 

{a(7), 2a(27), . . . , (h^ - l) a ((^^ - l) 7) } {l, 2, . . . , - l} 

In particular, the product of all elements of each set must be the same in the quotient ring Z/^^Z: on the one 



£-1 ^ 

7 ' 

1 TT ^ 



hand, once we observe that gcd(7, ^::p) = 1, the product of elements of the first set is 



-1 ! n <^(*7)=^-i !^^-^=i 



in Z/^^Z, thanks to Wilson theorem and Fermat's little theorem [-5]; on the another hand the product of 
elements of the second set is 

^-1)! = -1. 



7 

That's a contradiction, since > 3. Hence, if 77. = p G P is exponential then ^(p — 1) is prime too, i.e. 
i(p-l)GS. 

4.6. A sufficient condition (I). We claim that if £ G § then p := 2^ + 1 is exponential. Having in mind results 
from subsections 4.1, 4.2 and 4.3, let's start to construct the solution setting at first cr(l) = 2£, a{2t) = £ and 
(t{2£ + 1) = ^ + 1. Define g a generator of (Z/pZ)*, and q a generator of {Z/2£Z)*; in particular they exist and 
2 \ q. Define finally the sets: 

o Q <z Sp such that {g^^'^^^.g'^'''^, . . . i.e. all quadratic residues except and 1; 

o 91 C 5p such that ^ ^p {g'' ,5* , ... ,5* }, i.e. all other residues except 2£; 

o £ c Sp such that £ ^p-i {{2qY, (2g)^, . . . , {2qY^^} U {q~}, i.e. all even integers in Sp except 2£ and 
£ + 1, and adding 2^-1; 

o O C Sp such that O ~p_i {q° ,q° ,q^ jq"^ , . . . , q^^^}\{q~}, i.e. all odd integers in Sp except £ and 2£— 1 
(here for simplicity the first two elements represents 1 and p) . 
In particular, notice that |0| = \m\ = \£\ ^ \0\ ^ £ - 1. 



Then it's enough to set 



o cr^g''') ^q' for alH = 0,1,2,.. 



e-3. 
■J 2 1 
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o '7(59') =g*+i for alH = ^,^,...,^-2; 

and 

o <^ (.9'^"^') = (2f?)' for alH = 1, 2, . . . , 

o cr ^ (2g)'^i for alH = ^,^,...,£-2; 

To verify that this construction really works, one can easily check that 

o g^' for alH = 0, 1, 2, . . . , and 5*' for all i = ...,£ — 2 represents in Z/pZ the whole set 9T; 

o for alH = 1, 2, . . . , and (;'+^ for all i — 2 represents in Z/pZ the whole set O; 

o ) for all i = 0, 1, 2, . . . , — 2 represents in Z/pZ the whole set *Jt; 

and 

o g'^''-' for all i = 1, 2, 1 represents in Z/pZ the whole set 0; 

o {2qy for ah i = 1, 2, . . . , ^ and (2g)^-i for alH = 2, adding (2(7)^-2, represents in 

Z/pZ the whole set £; 

o g'^'^''^ "^(^ ) for all i = 1, 2, 1 represents in Z/pZ the whole set 0. 

5. Proof of Theorem 2 

5.1. A necessary condition (II). According to what we said in Section 3, if a even integer n > 2 is exponential 
then there exists a prime p e P such that n = 2p with p > b. Observe that \V2p,m\ = 2\'Pp.m\ for all positive 
integer m. Indeed, on the one hand if z S Vp^m then {z, z + p} C V2p,m] on the other hand, if z G V2p.m then its 
residue in Z/pZ belongs to Vp^m- Once defined X := {l,p,p+l, 2p}, we have that 2p \ x'^^^^ —x for all x £ X and 
cr(x) G 52p, implying that 2 f fT(p—l)CT(2p—l). Suppose that 4 | p—1. Since = 1 then {p— 1, 2p— 1} C 7'2p,2- 

But the number of even numbers in S2p is strictly less than \V2p,2\, i-e. p = \M2p+i,2\ < \'P2p,2\ ~ p+l- In 
particular if a integer cr(z) G M2p+i,2 then z G 'P2p,2, otherwise the set {l'^(^\ 2''(^\ . . . , (2p)°'(^P^} will have 
(stricly) more than p + 1 quadratic residues in Z/2pZ. But that's in contradition with {p — 1, 2p — 1} C 7^2^,2 
and 2 | (7{p — l)o'(2p — 1): indeed also the following inequality should work too |7^2p.2| ^ |A^2p+i.2| > 2. Hence, 
if a even integer n > 8 is exponential, then n = 2p for some prime p and V2{p — 1) = 1. 

Corollary: 11 ~ 10 is not exponential. 

That's why from now on we can assume p> 7. We claim that — 1) = 1, i.e. p—1 has to be squarefree; 
suppose the contrary, i.e. there exists a (odd) prime g G P such that Vq{p — 1) > 2. Then, reasoning as in Section 
4, we need to have \'P2p,qA > |A^2p+i,9l- Since q \ \ p - 1 \ 2{p - I), then |A^2p+i,q| > 2|A<p^,|, implying 
that 2|A^p,j| < |A^2p+i.q| < \'P2p,qA — 2|'Pp,g2|. But we already proved in subsection 4.4 that the inequality 
l^^p.ql < l^p,g^l has no solutions, whenever p> 7. 



5.2. A sufficient condition (II). We claim that if £ G § then 2(2£ + 1) is exponential. To make a similar 
notation of subsection 4.6 we define p := 2£ + 1, g a generator of (Z/2pZ)*, and q a generator of {Z/2£Z)*; in 
particular they exist and 2 f gq. As suggested in subsection 5.1 let's begin fixing values of X: cr(l) = p — 1, 
a{p) = 2p-l, a{p + 1) = 2p - 2 and a{2p) = 2p. Moreover, we set cr(g^) = i(p - 1) and cr((2g)^) = |(p - 1). 
Since in Z/2Z trivially z*^^^^ = z for all z G iS2p and cr(z) G iS2p, it's enough to consider the set iS2p in Z/pZ 
and the set of exponents in Z/{p — 1)Z. Following this observation, we have to find a bijection a between 
A := 52p \{X\J {c^^ (25)^}) and B := 52p \{\{p- 1),P - 1, |(p - 1), 2p - 2, 2p - 1, 2p} such that 

K^'^^lae^ -pA 

In particular we have 

V 2 times / 
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and 

V 2 times / 

Then it's enough to choose ^g^^^^ ^ = (eq)*^L"fTTj for aU i e and e <E {1,2}. That's straighforward to 
verify that this construction really works. 

6. Conclusions 

According to Theorems 1 and 2, if a integer n> 2 belongs to M then V2{n) = 1, £ P, /x^ (^n — l) = 1 
and in ^ (2§ + 1) U {1, 3}. In particular, if such a integer exsists, then n > 62. Once defined Pgf the subset of P 
such that p e Psf if and only ^^(p - 1) = 1, we deduce that M n [1, x] C P^f n [1, x/2] for all x >2. Relying on 
Prime Number Theorem [1] and following a standard approach with Abel summation as in [lU], it can be easily 
proved that there exists a positive constant A such that 

P.,n|M|.aji^ + o(^) 

where a := IlpGP (l ~ p(p-i) ) ~ 0.37395 is the Artin constant [4]. It follows that 

|Mn [l,a;]| < |Psf n [l,a;/2]| < with x oo 

5 ln.T 

Hence we proved that there exist at most integers n in N n [2,x] such that our Conjecture does not hold, 
as far as x is sufficiently large. 

It's remarkable that just a couple of years ago F. Liu proved in [7] that |§| = oo, solving the well known open 
problem about the infinitude of Sophie Germain primes. Incidentally, it proves that there exist infinitely many 
exponential numbers. A heuristic estimate for |§n [1, x] | is 2C2a;/(lna;)^, where C2 ~ 0.66016 represents the twin 
prime constant [:>]; although this estimate (due to G.H. Hardy and J.E. Littlewood) gives accurate prediction, 
it seems extremely difficult to prove rigorously in analytic number theory. 
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